Markov Chain-based Performance Evaluation of FlexRay Dynamic Segment

نویسندگان

  • Jimmy Jessen Nielsen
  • Hans-Peter Schwefel
  • Amen Hamdan
چکیده

With the launch of the new BMW X5, the FlexRay protocol for in-car communication has found its way to seriesproduced vehicles. The FlexRay protocol supports both deterministic and non-deterministic transmission of data frames. FlexRay data frames that are being transmitted in the non-deterministic dynamic segment might become displaced under adverse circumstances. In the design of a FlexRay network it is important to have sound understanding of any implications of certain design decisions on the performance of the overall network, here specifically the displacements in the dynamic segment. This paper proposes a novel approach to performance analysis of the dynamic segment based on Markov chain transient analysis. The model of the dynamic segment is a two-dimensional discrete-time Markov chain, where the discrete time steps represent minislots of the dynamic segment. Model properties and assumptions are discussed and expressions for calculating performance metrics are provided. Finally, measurements obtained from a real FlexRay network are used to test model assumptions and to validate the accuracy of model output.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Design Optimization of Soft Real-Time Applications on FlexRay Platforms

FlexRay is a deterministic communication bus in the automotive context that supports fault-tolerant and high-speed bus system. It operates based on the time-division-multiple-access scheme and allows transmission of eventdriven and time-driven messages between nodes in a system. A FlexRay bus has two periodic segments which form a bus cycle: static segment and dynamic segment. Such a bus system...

متن کامل

Scheduling of Time Triggered Messages in Static Segment of FlexRay

FlexRay is a hybrid in-vehicle communication protocol for automotive networks, which handles time-triggered messages in static segment as well as event-triggered messages in dynamic segment. In this paper, we study the problem of holistic scheduling of time-triggered tasks and messages in FlexRay. Our solution is based on synchronous scheduling between tasks executions and message transmissions...

متن کامل

Emulation-based stabilization of networked control systems implemented on FlexRay

We investigate the emulation controller design approach for nonlinear networked control systems (NCS) with FlexRay. FlexRayis a deterministic communication protocol which is increasingly used in the automotive industry as it provides a high bandwidthand allows for safety critical applications. It is characterized by pre-set communication cycles that are subdivided into staticand dyn...

متن کامل

An Optimal Tax Relief Policy with Aligning Markov Chain and Dynamic Programming Approach

Abstract In this paper, Markov chain and dynamic programming were used to represent a suitable pattern for tax relief and tax evasion decrease based on tax earnings in Iran from 2005 to 2009. Results, by applying this model, showed that tax evasion were 6714 billion Rials**. With 4% relief to tax payers and by calculating present value of the received tax, it was reduced to 3108 billion Rials. ...

متن کامل

Performance evaluation of the croissant production line with reparable machines

In this study, the analytical probability models for an automated serial production system, bufferless that consists of n-machines in series with common transfer mechanism and control system was developed. Both time to failure and time to repair a failure are assumed to follow exponential distribution. Applying those models, the effect of system parameters on system performance in actu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007